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Amendment to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

1. (Previously Presented) A method of routing a group of nets in a region, the method 
comprising: 

a) identifying a first route for a first net; 

b) determining whether embedding the first route in the region will make a 
set of unrouted nets in the region unroutable; 

c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net; 

d) when embedding the first route will not make the set of unrouted nets 
unroutable, embedding the first route in the region; 

e) identifying a third route for a second net; 

f) determining whether embedding the first and third routes in the region will 
make a set of unrouted nets in the region unroutable; and 

g) when embedding the first and third routes will make the set of unrouted 
nets unroutable, identifying a fourth route for the second net. 

2. (Previously Presented) The method of claim 1, wherein determining whether the 
embedding of the first route in the region will make the set of unrouted nets in the region 
unroutable comprises determining whether the embedding will increase routing costs of the set of 
unrouted nets beyond an acceptable cost threshold. 

3. (Previously Presented) The method of claim 1 further comprising: 

a) embedding the first route in the region, and 
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b) removing the first route from the region when the embedding the first 
route makes the set of unrouted nets unroutable. 

4. (Original) The method of claim 3, wherein when the embedding the first route makes 
the set of unrouted nets unroutable, embedding the second route in the region. 

5. (Canceled). 

6. (Canceled). 

7. (Previously Presented) The method of claim 1, wherein when the embedding the third 
route makes the set of unrouted nets unroutable, embedding the second route in the region. 

8. (Previously Presented) The method of claim 1, wherein when the embedding the first 
route will not make the set of unrouted nets unroutable, embedding the first route in the region. 

9. (Cancel). 

10. (Previously Presented) A computer program embedded in a computer readable 
medium, the computer program for routing a group of nets in a region, the computer program 
comprising instructions for: 

a) identifying a first route for a first net; 

b) determining whether embedding the first route in the region will make a 
set of unrouted nets in the region unroutable; and 

c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net; 

d) when embedding the first route will not make the set of unrouted nets 
unroutable, embedding the first route in the region; 

e) identifying a third route for a second net; 

f) determining whether embedding the first and third routes in the region will 

make a set of unrouted nets in the region unroutable; and 
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g) when embedding the first and third routes will make the set of unrouted 
nets unroutable, identifying a fourth route for the second net. 

11. (Previously Presented) The computer program of claim 10, wherein the instructions 
for determining whether the embedding of the first route in the region will make the set of 
unrouted nets in the region unroutable comprises instructions for determining whether the 
embedding will increase routing costs of the set of unrouted nets beyond an acceptable cost 
threshold. 

12. (Previously Presented) The computer program of claim 10 further comprising 
instructions for: 

a) embedding the first route in the region, and 

b) removing the first route from the region when the embedding the first 
route makes the set of unrouted nets unroutable. 

13. (Original) The computer program of claim 12 further comprising instructions for 
embedding the second route in the region when embedding the first route makes the set of 
unrouted nets unroutable. 

14. (Canceled) . 

15. (Canceled). 

16. (Previously Presented) The computer program of claim 10 further comprising 
instructions for embedding the second route in the region when the embedding the third route 
makes the set of unrouted nets unroutable. 

17. (Previously Presented) The computer program of claim 10 further comprising 
instructions for embedding the first route in the region when the embedding the first route will 
not make the set of unrouted nets unroutable. 
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